Nuprl Lemma : is_node_wf
4,23
postcript
pdf
E
:Type,
t
:Tree(
E
). is_node(
t
)
latex
Definitions
is_node(
t
)
,
,
Tree(
E
)
,
x
:
A
.
B
(
x
)
,
tree_con(
E
;
T
)
,
Default =>
body
,
Case(
value
)
body
,
Case
x
;
y
=>
body
(
x
;
y
)
cont
,
{
T
}
,
false
,
t
T
,
true
Lemmas
btrue
wf
,
bfalse
wf
,
tree
wf
origin
E:Type, t:Tree(E). is_node(t) 
E:Type, t:Tree(E). is_node(t) x:A. B(x)
T